CS267Fall 2011Lecture Notes
Topics in Database Systems
Videos of lectures are available. As
they are on my office machine and I don't want robots to try to download them, the
directory is password protected. The login is guest and the password is guest.
Below are my lecture notes for the class so far.
They should serve as a rough guide to what was covered on any given day.
Frequently, however, I say more in class than is in these notes.
Also, I tend to dynamically correct typos on the board
that might appear in these lecture notes. So caveat emptor.
Week 1: [Aug 24 - Introduction to Information Retrieval]
Week 2:[Aug 29 - Text Formats, Tokenization, Term Distribution, Language Models]
[Aug 31 - Language Modeling, Test Collections, Open-Source IR Systems]
Week 3:[Sep 5 - Labor Day]
[Sep 7 - Learning to Crawl, Inverted Indices]
Week 4: [Sep 12 - Implementing the Inverted Index ADT] [Sep 14 - Document-Oriented Indexes; the Vector Space Model]
Week 5: [Sep 19 - Proximity Ranking, Boolean Retrieval, Evaluating Results] [Sep 21 - More Evaluating Results, Token and Term Processing]
Week 6: [Sep 26 - Stopping, Character n-grams, non-English Languages]
Week 7: [Oct 3 - Midterm] [Oct 5 - In Banff]
Week 8: [Greg Lindahl talk] [Oct 10 - Static Inverted Indexes] [Oct 12 - Posting Lists, Index Construction]
Week 9: [Oct 17 - More Index Construction] [Oct 19 - Query Processing]
Week 10: [Oct 24 - More Query Processing] [Oct 26 - Concordance Lists, trec_eval]
Week 11: [Oct 31 - Index Compression] [Nov 2 - Practice Midterm II]
Week 12: [Nov 7 - Midterm II ] [Nov 9 - Oberwolfach]
Week 13: [Nov 14 - More Index Compression] [Nov 16 - Yet More Index Compression]
Week 14: [Nov 21 - Dynamic Inverted Indexes] [Nov 23 - Logarithmic Merging, BM25F, PRF, Language Modeling]
Week 15: [Nov 28 - Language Modeling, KL Divergence] [Nov 30 - Divergence-from-randomness, Parallel Information Retrieval]
Week 16: [Dec 5 - More Parallel Information Retrieval]
|